package com.yvon.service.demo.algorithm.offer;

/**
 * 打印从1到最大的n位数
 * 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。
 * https://doocs.gitee.io/leetcode/#/lcof/%E9%9D%A2%E8%AF%95%E9%A2%9817.%20%E6%89%93%E5%8D%B0%E4%BB%8E1%E5%88%B0%E6%9C%80%E5%A4%A7%E7%9A%84n%E4%BD%8D%E6%95%B0/README
 */
public class P17 {

    public static void main(String[] args) {
        Solution solution = new P17().new Solution();
        int[] ints = solution.printNumbers(2);
        for (int i = 0; i < ints.length; i++) {
            System.out.print(ints[i] + " ");
        }
    }
    class Solution {
        public int[] printNumbers(int n) {
            n = (int) (Math.pow(10, n) - 1);
            int[] res = new int[n];
            for (int i = 0; i < n; i++) {
                res[i] = i + 1;
            }
            return res;
        }
    }
}
